public class Solution9 {

    public int singleNumber(int[] nums) {
        int ret = 0;
        for(int i = 0; i < 32; i++) { // 依次修改 ret 中每一个比特位
            int sum = 0;
            for(int x : nums) {
                if(((x >> i) & 1) == 1) { // 统计 nums 中所有的数的第 i 位的和
                    sum++;
                }
            }
            sum %= 3;
            if(sum == 1) {
                ret |= 1 << i;
            }
        }
        return ret;
    }
}
